Why Do Cascade Sizes Follow a Power-Law?
نویسندگان
چکیده
We introduce random directed acyclic graph and use it to model the information diffusion network. Subsequently, we analyze the cascade generation model (CGM) introduced by Leskovec et al. [19]. Until now only empirical studies of this model were done. In this paper, we present the first theoretical proof that the sizes of cascades generated by the CGM follow the power-law distribution, which is consistent with multiple empirical analysis of the large social networks. We compared the assumptions of our model with the Twitter social network and tested the goodness of approximation.
منابع مشابه
Scaling in cognitive performance reflects multiplicative multifractal cascade dynamics
Self-organized criticality purports to build multi-scaled structures out of local interactions. Evidence of scaling in various domains of biology may be more generally understood to reflect multiplicative interactions weaving together many disparate scales. The self-similarity of power-law scaling entails homogeneity: fluctuations distribute themselves similarly across many spatial and temporal...
متن کاملمبنای حق اسلامی لزوم پیروی از خدا
The Basis of the right is defined as the man’ obligation to follow the law in a society, and also the sources of the law are defined as the rules and credit propositions of a school. The issue attempts to answer the questions that why Human Begin should be law- bound or law- abiding? and what is the ground for the law- obedience of the human? The answer to these questions may be made from...
متن کاملFrom gene families and genera to incomes and internet file sizes: why power laws are so common in nature.
We present a simple explanation for the occurrence of power-law tails in statistical distributions by showing that if stochastic processes with exponential growth in expectation are killed (or observed) randomly, the distribution of the killed or observed state exhibits power-law behavior in one or both tails. This simple mechanism can explain power-law tails in the distributions of the sizes o...
متن کاملCitations and the Zipf-Mandelbrot Law
p1, p2, and p3 all being constants. The same inverse power-law statistical distributions were found in embarrassingly different situations (e.g., [6, 7]). In economics, it was discovered by Pareto [8] over 100 years ago and states that incomes of individuals or firms are inversely proportional to their rank. In less formal words [9], “most success seems to migrate to those people or companies w...
متن کاملTesting the power law model for discrete size data.
It is sometimes claimed that different types of size data in biology follow a power law. Here, a formal statistical test of the power law for discrete size data is described. The test is based on embedding the power law in the nonparametric family of distributions for which frequency is nonincreasing with size. A parametric bootstrap is used to assess significance. The test is applied to four d...
متن کامل